#include<iostream>
using namespace std;
long long n;


int main()
{
    cin>>n;
    //找找差不大的斐波那契数
    int x=0;
    int y=1;
    int z=0;
    while(true)
    {
        z=x+y;
        x=y;y=z;
        if(z>=n) break;
    }
    //此时x是比n小的那个数,z是比n大的那个数
    if(z==n||x==n) cout<<0<<endl;
    else
     {
        cout<<min((z-n),(n-x))<<endl;
     };
    return 0;
}